Revisiting the Rich Club of the Internet AS-Level Topology
نویسندگان
چکیده
We evaluate the rich-club property of the Internet topology at the autonomous system (AS) level by comparing the Internet AS graphs of traceroute and BGP, and the synthetic graphs of PFP model. The results indicate that, for rich-club coefficient, PFP model can exactly match traceroute AS graphs in the early years around 2002, but it has significantly deviated from the grown AS graphs since about 2010. key words: Internet topology, topology model, topology evolution
منابع مشابه
Towards Modelling The Internet Topology - The Interactive Growth Model
1 Abstract — The Internet topology at the autonomous systems level (AS graph) has a powerlaw degree distribution. Recently it was reported that the AS graph shows a rich-club phenomenon, in which rich nodes (a small number of nodes with large numbers of links) are very well connected to each other and rich nodes are connected preferentially to the other rich nodes. The rich-club phenomenon prec...
متن کاملAnalyzing and modelling the AS-level Internet topology
Recently we introduced the rich-club phenomenon as a quantitative metric to characterize the tier structure of the Autonomous Systems level Internet topology (AS graph) and we proposed the Interactive Growth (IG) model, which closely matches the degree distribution and hierarchical structure of the AS graph and compares favourble with other available Internet power-law topology generators. Our ...
متن کاملCharacterising and modelling the internet topology The rich-club phenomenon and the PFP model
It is vital to obtain a good description of the Internet topology because structure fundamentally affects function. This paper reviews two recent achievements on characterising and modelling the Internet topology at the autonomous systems level, including a newly discovered structure, called the rich-club phenomenon, and one of the most successful Internet topology generators to date, the posit...
متن کاملar X iv : c s . N I / 03 03 02 9 v 4 18 J un 2 00 3 Towards Modelling The Internet Topology – The Interactive Growth
The Internet topology at the Autonomous Systems level (AS graph) has a power– law degree distribution and a tier structure. In this paper, we introduce the Interactive Growth (IG) model based on the joint growth of new nodes and new links. This simple and dynamic model compares favorable with other Internet power–law topology generators because it not only closely resembles the degree distribut...
متن کامل2 7 M ay 2 00 3 Towards Modelling The Internet Topology – The Interactive Growth
The Internet topology at the Autonomous Systems level (AS graph) has a power– law degree distribution and a tier structure. In this paper, we introduce the Interactive Growth (IG) model based on the joint growth of new nodes and new links. This simple and dynamic model compares favorable with other Internet power–law topology generators because it not only closely resembles the degree distribut...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEICE Transactions
دوره 96-B شماره
صفحات -
تاریخ انتشار 2013